介绍

2023年自命题科目《数据结构与操作系统》考试大纲

本科目考查数据结构和操作系统两门课程的知识。每门课程占卷面分数的50%。以下分别介绍两门课程的考查目标和考查内容。

数据结构考查目标

1. 掌握数据结构及算法的基本概念、原理和方法。
2. 掌握数据逻辑结构、存储结构及建立其上数据基本操作实现，对基本算法能够进行相应时间和空间复杂度分析。
3. 运用数据结构原理和方法进行基本问题的分析求解，使用C或C++进行基本算法设计与实现。

操作系统考查目标

1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和 I/O 管理的策略、算法、机制以及相 互关系。
3. 能够运用操作系统的原理、分析并解决计算机系统中与操作系统相关的问题。